package com.example.aacwebdemo.agm;

/**
 * @author zhao.xin06679
 * @date 2021年05月25日 17:12
 */
public class LongestCommonPrefix {

    public String longestCommonPrefix(String[] strs) {

        StringBuilder sb= new StringBuilder();

        String str = strs[0];



        for (int i = 0; i < str.length(); i++){
            Character chars = str.charAt(i);
            for (int j = 1;j<strs.length;j++){
                if (strs[j].length() < i +1){
                    return sb.toString();
                }

                if (strs[j].charAt(i) != chars){
                    return sb.toString();
                }
            }
            sb.append(chars);
        }

        return sb.toString();

    }

}

//编写一个函数来查找字符串数组中的最长公共前缀。
//
//        如果不存在公共前缀，返回空字符串 ""。
//
//         
//
//        示例 1：
//
//        输入：strs = ["flower","flow","flight"]
//        输出："fl"
//        示例 2：
//
//        输入：strs = ["dog","racecar","car"]
//        输出：""
//        解释：输入不存在公共前缀。
//         
//
//        提示：
//
//        0 <= strs.length <= 200
//        0 <= strs[i].length <= 200
//        strs[i] 仅由小写英文字母组成
//
//        来源：力扣（LeetCode）
//        链接：https://leetcode-cn.com/problems/longest-common-prefix
//        著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。